بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی
نویسندگان
چکیده
مسئله برنامه ریزی هفتگی دانشگاه، مسئله پیچیده ای است که حل آن به کمک رایانه، مدت هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت های سخت و نرم به زمان ها نسبت داد. محدودیت های سخت باید حتماً رعایت شوند (برخی از آن ها تحت شرایطی با هزینه ای بالا قابل نقضاند) و هدف، رعایت هرچه بیشتر محدودیت های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم های جستوجوی محلی مناسب، یک برنامه هفتگی که محدودیت های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جستوجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می شود. نتایج نشان می دهد که روش پیشنهادی برای داده های واقعی در فضایی با ابعاد بالا و محدودیت های پیچیده، عملکرد بسیار خوبی دارد.
منابع مشابه
بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع
هدف این تحقیق توسعه الگوریتم بهینهسازی برای حل مسئله برنامهریزی حمل و نقل با کارائی وانعطافپذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامهریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دستهبندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...
متن کاملنگاهی به کاربرد روشهای ارزیابی در برنامه ریزی توسعه دانشگاهی
مقصود برنامه ریزی توسعه دانشگاهی ، به عنوان بخشی از برنامه ریزی توسعه آموزش عالی این است که آینده ای بهتر برای افراد ، گروه ها ، سازمانها و به طور کلی جامعه زیر پوشش جغرافیایی دانشگاه بوجود آورد. فرایند برنامه ریزی توسعه دانشگاهی مشخص می کند که یک دانشگاه : الف – به کجا برود ب – چرا به آنجا برود ج – چگونه برود د – از چه راهی برود . علاوه بر این ، فرایند برنامه ریزی تعیین می کند که چه ملا...
متن کاملارایه یک مدل ریاضی جدید جهت برنامه ریزی جدول زمان بندی دروس دانشگاهی بر اساس کیفیت ارایه دروس
One of the important tasks of universities that are usually challenging is university course timetabling problem. They are faced with this problem every year and every term and which is directly effective on education performance. In the university course timetabling problem, the university sources including lessons, lecturers, classes and other teaching sources are assigned to a series of time...
متن کاملزمانبندی دروس دانشگاه با استفاده از برنامه ریزی محدودیت
مسئلۀ جدول زمانبندی دروس دانشگاه، یکی از مسائل زمانبردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمانهای کاری سروکار داردو محدودیتهای سخت و نرم زیادی بر این عواملتأثیر میگذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ بهگونهای که در محدودیتهای مسئله صدق کنند.این پژوهش از رویکرد برنامهریزی محدودیت برای حل اینمسئله استفاده می...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
محاسبات نرمجلد ۱، شماره ۱، صفحات ۲۴-۳۱
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023